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A METHOD AND SYSTEM FOR IMPROVING THROUGHPUT OVER 



WIRELESS LOCAL AREA NETWORKS WITH MODE SWITCHING 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to the field of increasing 
throughput in wireless local area network communications. 

Related Art 

10 A wireless local area network (WLAN) is a transmission 

system that provides for network access between electronic 
devices that are wireless stations using radio waves instead 
of direct cable connections. An AP is a wireless station 
with additional functionality. In the IEEE 802.11 standard, 

15 the WLAN consists of a number of basic service sets (BSS) 
that are joined by a distribution system into an extended 
service set (ESS) . Within the ESS, a mobile unit or end 
station may roam at will while continuously maintaining a 
connection to the network. 

20 

Each BSS is controlled by an access point (AP) . Each AP 
communicates with the end stations over the wireless medium 
in its BSS. The AP communicates with other APs and other 
nodes on the network via the distribution system. A function 
25 of the AP, among many others, is to relay network traffic 
from the end stations in its BSS through the distribution 
system to the destination. The destination of this traffic 
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may be another end station in the same, or different, BSS, or 
the destination may be a node on a wired LAN (such as 
ethernet) connected to the distribution system. The AP 
provides this relaying function for multiple wireless end 
5 stations simultaneously. The relaying of traffic for 
multiple end stations results by the AP in an asymmetric 
distribution of the load entering a BSS. 

The IEEE 802.11 standard uses a default or basic access 
10 mechanism implemented in the 802.11 Medium Access Control 
(MAC) layer. The 802.11 MAC layer protocol is called the 
Distributed Coordination Function (hereinafter referred to as 
"DCF"), that provides fair access to all users of the WLAN. 

15 For example, in a BSS where the AP is relaying traffic 

for nine end stations, and where the traffic from each end 
station generates an equal amount of returned traffic to that 
end station, the IEEE 802.11 standard provides for the 
default DCF access mechanism to provide fair access to all 

20 users, including the AP, of the WLAN. 

In the foregoing example, the available bandwidth of the 
BSS would be shared equally among the nine end stations and 
the AP, with each approximately receiving ten percent of the 
25 available bandwidth. In a sense, 'there is symmetric access 
to the network, where none of the end stations nor the AP 
have network access priority over the other users. 
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When using DCF access mechanism, a station that senses 
that the transmission medium is available is allowed to 
transmit over the WLAN. If the medium is not available, then 
5 the station waits for a certain time before trying to transmit 
again. This waiting period is a called a backoff period. The 
IEEE 802.11 standard and its variations uses Carrier Sense 
Multiple Access with Collision Avoidance (CSMA/CA) mechanism 
with a random backoff period for wireless connectivity between 
10 fixed, portable, and moving stations within a local area. 

In another example, a scenario may exist where the end 
stations offer only half of the load to the BSS and the other 
half of the load is offered by the AP. If the total offered 
15 load of the AP and the wireless end stations is less that the 
available bandwidth of the BSS, the DCF access mechanism will 
be able to service the entire offered load. 

However, as the offered load approaches the available 
20 bandwidth, the number of collisions caused by the use of the 
DCF access mechanism increases dramatically, adding 
significant delay to the delivery of the traffic. 
Eventually, the bandwidth lost to collisions plus the offered 
load from the end stations and the AP exceed the available 
25 bandwidth of the BSS and the delay suffered by the traffic 
approaches infinity. Thus, a need exists to provide a more 
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efficient use of bandwidth through a wireless local area 
network, especially when the load conditions are heavy. 
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SUMMARY OF THE INVENTION 

The present invention provides an apparatus and method 
which increases the overall network throughput over a wireless 
local area network (WLAN) during periods where the load 
5 conditions are heavy. 

Specif ically, in one embodiment of the present invention, 
the access point dynamically changes between distributed 
coordination function (DCF) and point coordination function 

10 (PCF) modes as a function of the load conditions over a 

wireless local area network in a method and system. The DCF 
and PCF access mechanisms follow the IEEE 802.11 communications 
standard and its variations. Some factors to consider in 
determining when to change modes include but are not limited to 

15 the following: the number of collisions, the number of packets 
to be delivered in the queue at the access point, to which 
stations the packets are to be delivered from the access point, 
and the number of stations within the access point' s basic 
service set (BSS) . 

20 

These and other objects and advantages of the present 
invention will no doubt become obvious to those of ordinary 
skill in the art after having read the following detailed 
description of the preferred embodiments which are illustrated 
25 in the various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 illustrates a block diagram of a communication 
network environment that follows the IEEE 802.11 protocol in 
accordance with one embodiment of the present invention. 

5 

Figure 2 is a schematic diagram of an exemplary computer 
system used to perform steps in determining when to change from 
DCF to PCF mode and vice versa, in accordance with one 
embodiment of the present invention. 

10 

Figure 3 is a flow chart of steps performed for the 
operation of the CSMA/CA contention based IEEE 802.11 
distributed coordination function (DCF) access mechanism. 

15 Figure 4 is a schematic diagram illustrating the 

interframe space periods in an IEEE 802.11 communication 
standard. 

Figure 5 is a schematic diagram illustrating the 
20 contention-free period in a PCF access mechanism. 

Figure 6 is a flow chart of steps performed for 
dynamically determining which of the DCF or PCF access modes is 
more optimum for the load conditions over a communication 
25 network. 
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The drawings referred to in this description should be 
understood as not being drawn to scale except if specifically 
noted. 
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DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred 
embodiments of the present invention, a method and system for 
increasing throughput in a wireless local area network (WLAN) , 
5 examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the 
preferred embodiments, it will be understood that they are not 
intended to limit the invention to these embodiments. On the 
contrary, the invention is intended to cover alternatives, 

10 modifications and equivalents, which may be included within the 
spirit and scope of the invention as defined by the appended 
claims. Furthermore, in the following detailed description of 
the present invention, numerous specific details are set forth 
in order to provide a thorough understanding of the present 

15 invention. However, it will be recognized by one of ordinary 
skill in the art that the present invention may be practiced 
without these specific details. In other instances, well known 
methods, procedures, components, and circuits have not been 
described in detail as not to unnecessarily obscure aspects of 

20 the present invention. 

Notation and Nomenclature 

Some portions of the detailed descriptions which follow 
are presented in terms of procedures, steps, logic blocks, 
25 processing, and other symbolic representations of operations on 
data bits that can be performed on computer memory. These 
descriptions and representations are the means used by those 
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skilled in the data processing arts to most effectively convey 
the substance of their work to others skilled in the art. A 
procedure, computer executed step, logic block, process, etc., 
is here, and generally, conceived to be a self-consistent 
5 sequence of steps or instructions leading to a desired result. 
The steps are those requiring physical manipulations of 
physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, and 
10 otherwise manipulated in a computer system. It has proven 

convenient at times, principally for reasons of common usage, 
to refer to these signals as bits, values, elements, symbols, 
characters, terms, numbers, or the like. 

15 It should be borne in mind, however, that all of these 

and similar terms are to be associated with the appropriate 
physical quantities and are merely convenient labels applied to 
these quantities. Unless specifically stated otherwise as 
apparent from the following discussions, it is appreciated that 

20 throughout the present invention, discussions utilizing terms 
such as "accessing" "processing" or "computing" or 
"translating" or "calculating" or "determining" or "scrolling" 
or "displaying" or "recognizing" or the like, refer to the 
action and processes of a computer system, or similar 

25 electronic computing device, that manipulates and transforms 

data represented as physical (electronic) quantities within the 
computer system's registers and memories into other data 
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similarly represented as physical quantities within the 
computer system memories or registers or other such information 
storage, transmission or display devices. 

5 IEEE 802.11 Communication Standard 

Some embodiments of the present invention are discussed 
primarily in a context in which devices and systems are 
coupled using wireless links, and specifically with regard to 
devices and systems compliant with the IEEE 802.11 
10 communication standard. However, it is appreciated that the 
present invention may be utilized with devices and systems 
coupled using technologies, standards, and/or communication 
protocols other than the IEEE 802.11 communication standard. 

15 The IEEE 802.11 standard defines two* modes of operation: 

infrastructure mode and ad hoc mode. In the infrastructure 
mode as shown in Figure 1, the communication network 50 is 
comprised of wired and wireless networks. The wireless 
network consists of at least one access point (AP) connected 

20 to the wired network infrastructure and a set of wireless end 
stations. This configuration describes a cell unit called a 
basic service set (BSS) . Furthermore, an Extended Service 
Set (ESS) is a set of two or more BSSs forming a single 
subnetwork. Most corporate WLANs require access to the wired 

25 LAN for services (file servers, printers, Internet links) and 
would operate in the infrastructure mode. 
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The ad hoc mode (also called peer-to-peer mode or an 
Independent Basic service Set, or IBSS) is simply a set of 
802.11 wireless stations that communicate directly with one 
another without using an access point or any connection to a 
5 wired network. This mode is useful for quickly and easily 
setting up a wireless network anywhere that a wireless 
infrastructure does not exist or is not required for 
services, such as a hotel room, convention center, or 
airport, or where access to the wired network is barred (such 
10 as for consultants at a client site) . 

Figure 1 shows two basic service sets in a communication 
network 50 operating in infrastructure mode, BSS-A 110 and 
BSS-B 150. In BSS-A 110, an access point AP-A 112 is wired 

15 to the distribution system 130. Various end stations, A-l 

114, A-2 116, on up to A-n 118 are connected to AP-A through 
a wireless connection. Similarly, in BSS-B 150, an access 
point AP-B 152 is wired to the distribution system 130. 
Various end stations, B-l 154, B-2 156, and on up to B-n 158 

20 are connected to AP-B 152 through a wireless connection. The 
network 50 could support and operate with more than two basic 
service sets. 

The IEEE 802.11 standard defines two pieces of 
25 equipment, a wireless end station, which is usually a 
personal computer (PC) equipped with a wireless network 
interface card (NIC), but could be any electronic device 
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operable under the 802.11 standard, and an access point (AP) , 
which acts as a bridge between the wireless and wired 
networks . 



5 Wireless end stations can be 802.11 PC Card, Peripheral 

Component Interconnect (PCI), or Industry Standard 
Architecture (ISA) NICs, or embedded solutions in non-PC 
clients (such as an 802.11-based telephone handset). 

10 An access point usually consists of a radio, a wired 

network interface (e.g. 802.3), and bridging software 
conforming to the 802.11 bridging standard. The AP acts as 
the base station for the wireless network, aggregating access 
for multiple wireless stations onto the wired network, such 

15 as the distribution system 130 in Figure 1. 

Each BSS is controlled by an access point (AP) . Each AP 
communicates with the end stations over the wireless medium 
in its BSS. The AP communicates with other APs and other 

20 nodes on the network 50 via the distribution system 130. A 
function of the AP, among many others, is to relay network 
traffic from the end stations in its BSS through the 
distribution system to the destination. The destination of 
this traffic may be another wireless end station in the same, 

25 or different, BSS, or the destination may be a node on a 
wired LAN (such as ethernet) connected to the distribution 
system. The AP provides this relaying function for multiple 
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wireless end stations simultaneously. The relaying of 
traffic for multiple wireless end stations results in an 
asymmetric distribution of the load entering a BSS. 



10 



The IEEE 802.11 standard uses a default or basic access 
mechanism implemented in the IEEE 802.11 Media Access Control 
(MAC) layer. The 802.11 MAC layer protocol is called the 
Distributed Coordination Function (hereinafter referred to as 
"DCF" ), that provides fair access to all users of the WLAN. 



Additionally, since stations on a network using radio 
transceivers cannot transmit and receive simultaneously on a 
single channel, the IEEE 802.11 wireless local area networking 
standard use a Carrier Sense Multiple Access/Collision 
15 Avoidance (CSMA/CA) method when operating under the DCF access 
mechanism. Also, the IEEE 802.11 standard uses CSMA/CA 
collision avoidance mechanism together with a positive 
acknowledgment of packets received to determine access to the 
network. 

20 

Referring to Figure 2, portions of the methods and 
systems for dynamic mode switching are comprised of computer- 
readable and computer executable instructions which reside, for 
example, in computer-usable media of a computer system. Figure 
25 2 illustrates an exemplary computer system 100 used to perform 
the dynamic distributed coordination function (DCF) and point 
coordination function (hereinafter referred to as "PCF") mode 
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switching for an access point in accordance with embodiments of 
the present invention. It is appreciated that system 100 of 
Figure 2 is exemplary only and that the present invention can 
operate within a number of different computer systems including 
5 general purpose networked computer systems, embedded computer 
systems, and stand-alone computer systems. Additionally, 
computer system 100 of Figure 2 is well adapted to having 
computer readable media such as, for example, a floppy disk, a 
compact disc, and the like coupled thereto. Such computer 
10 readable media is not shown coupled to computer system 100 in 
Figure 2 for purposes of clarity. 

System 100 can include any computer-controlled software 
application for determining the optimum periods for DCF and PCF 

15 operation. In general, computer system 100 comprises an 
address/data bus or other communication means 120 for 
communicating information, a central processor 101 coupled with 
the bus 120 for processing information and instructions, a 
volatile memory 102 (e.g., random access memory (RAM), static 

20 RAM dynamic RAM, etc.) coupled with the bus 120 for storing 

information and instructions for the central processor 101, a 
non-volatile memory 103 (e.g., read only memory (ROM), 
programmable ROM, flash memory, EPROM, EEPROM, etc.) coupled 
with the bus 120 for storing static information and 

25 instructions for the processor 101, a data storage device 104 
(e.g., memory card, hard drive, optical disk, etc.) coupled 
with the bus 120 for storing information and instructions. 

3Com-3348.WHD/JPW/LCH 14 



System 100 of the present invention also includes an optional 
display device 105 coupled to the bus 100 for displaying 
information to the computer user. System 100 also optionally 
includes an alphanumeric input device 106 including 
5 alphanumeric and function keys coupled to the bus 120 for 

communicating information and command selections to the central 
processor 101. System 100 also optionally includes a cursor 
control device 107 coupled to the bus for communicating user 
input information and command selections to the central 
10 processor 101, and an Input/Output (I/O) device 108 coupled to 
the bus 120 for providing a communication link between computer 
system 100 and a network environment. 



The display device 105 of Figure 2 utilized with the 
15 computer system 100 of the present invention may be a liquid 
crystal device, cathode ray tube, or other display device 
suitable for creating graphic images and alphanumeric 
characters recognizable to the user. The cursor control device 
107 allows the computer user to dynamically signal the two 
20 dimensional movement of a visible symbol (pointer) on a display 
screen of the display device 105. Many implementations of the 
cursor control device are known in the art including a 
trackball mouse, joystick or special keys on the alphanumeric 
input device 105 capable of signaling movement of a given 
25 direction or manner of displacement. It is to be appreciated 
that the cursor means 107 also may be directed and/or activated 
via input from the keyboard using special keys and key sequence 
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commands. Alternatively, the cursor may be directed and/or 
activated via input from a number of specially adapted cursor 
directing devices or by other means such as, for example, voice 
commands. A more detailed discussion of the dynamic selection 
5 of minimum values for a contention window method and system 
embodiments of the present invention is found below. 

Distributed Coordination Function Access Mechanism 

Local area networking standards, such as the IEEE 802.11 

10 standard, use a primary access mechanism called Distributed 
Carrier Sense Multiple Access with Collision Avoidance 
(CSMA/CA) . The CSMA/CA protocol involves selecting a delay 
of a random length whenever a station detects that the medium 
is busy. This random delay is selected from a "contention 

15 window" that begins with a minimum value. For each 

subsequent collision event or busy condition of the medium 
that is detected for a given transmission, the contention 
window size is approximately doubled and a new random delay 
is selected from the new contention window. A random delay 

20 is also selected after each successful transmission by a 
station to prevent contiguous tranmissions by a single 
station. The IEEE 802.11 standard and its variations use the 
CSMA/CA protocol for transmission over the wireless local 
area network where each of the stations and the access point 

25 (AP) operate under a DCF access mechanism. 
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Figure 3 illustrates the DCF access mechanism in process 
300 in one embodiment of the present invention. When using the 
DCF access mechanism, a station wanting to transmit a data 
frame senses the transmission medium or channel in step 310. 
5 Following the case where the medium is completely idle through 
process 300, if the medium is idle in step 310, then the 
station waits for an interval called distributed interframe 
space (DIFS) in step 320. If the medium again remains idle, 
then the process 300 skips to step 390 and transmits the data 
10 frame. 

However, if in step 310 or 320 the medium is busy, then 
process 300 proceeds to step 330 where the contention window is 
set in the present embodiment. A backoff period is also 
15 randomly set from within this contention window in step 330. 
This backoff period sets the amount of time for a backoff 
counter to decrement to allow the station to transmit the data 
frame . 

20 After the backoff period is set, the process proceeds to 

step 340 where the station defers transmission and monitors the 
medium until the current transmission is completed. In step 
350, the station monitors the transmission medium for another 
DIFS period. If the medium becomes busy, then process 300 goes 

25 back to step 340. However, if the medium remains idle, then 
the process proceeds to step 360. 
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In step 360, the station begins to count down or 
decrement the backoff period set in the backoff counter. 
Whenever the channel is clear, the countdown continues. If the 
station senses the channel is busy, then the backoff counter 
5 suspends the countdown until the channel is clear again 

whereupon it waits again for a DIFS period, and then starts to 
count down again. When the backoff counter reaches zero, then 
the station is allowed to transmit the data frame in step 390. 

10 It is understood that process 300 of Figure 3 is 

exemplary of the IEEE 802.11 communication standard. Any other 
process by which a station delays its transmissions utilizing 
either local information only or a combination of local 
information and information received from other stations may be 

15 substituted for process 300. 

The receiving station checks the cyclic redundancy check 
(CRC) of the received packet and sends an acknowledgment packet 
(ACK) back to the transmitting station. When the transmitting 

20 station receives the ACK from the receiving station, then the 
transmission was successful. However, if the transmitting 
station does not receive the ACK, it will continue to 
retransmit until the transmission is successful up to a given 
number of retransmissions upon which point the packets are 

25 discarded. 
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Process 300 relies on Physical Carrier Sense, where the 
assumption is made that each station can hear all the other 
stations within a BSS. However, one station may not always 
be able to hear another station within its BSS. In order to 
5 reduce collisions because one station cannot hear another 
station, the IEEE 802.11 standard defines a Virtual Carrier 
Sense mechanism. 

The Virtual Carrier Sense mechanism relies on the fact 
10 that the access point (AP) is able to hear all the stations 
within a BSS. In this mechanism, a station is able to 
reserve the transmission medium for a specified period of 
time. The station wanting to transmit a data frame first 
transmits a short request to send (RTS) control packet to the 
15 AP which includes the source, destination, and duration of 
the following transmission. Upon receipt of the RTS, the AP 
responds with a clear to send (CTS) frame which specifies the 
period of time for which the medium is reserved. All 
stations receiving either the RTS or CTS frames will set 
20 their network allocation vector (NAV) accordingly for the 
given duration and will use this information together with 
the physical carrier sense when sensing the medium to 
determine whether the medium is busy or idle. 

25 In process 300, the backoff algorithm provides a method 

for reducing the contention between different stations wanting 
to access a transmission medium. The backoff algorithm in 
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process 300 is executed in the following three cases in one 
embodiment of the present invention, as follows: 1) when the 
station senses the medium is busy before the first transmission 
of a data frame; 2) after each retransmission; and 3) after 
5 each successful transmission. Unfortunately, process 300 
introduces increasing backoff periods as well as collisions 
which decreases overall throughput over the communication 
network, especially as the load condition increases to and goes 
beyond the carrying capacity of the DCF access mechanism. 

10 

Improvement of Throughput by Dynamically Alternating between Distributed 
Coordination Function and the Point Coordination Function Modes 

The IEEE 802.11 communication standard and its 

variations offers an alternative access mechanism, the Point 

15 Coordination Function (hereinafter referred to as "PCF"), 

also known as the contention free period, that allows a point 
coordinator at the access point (AP) to directly control 
access to the wireless medium in its basic service set (BSS) . 
Using this alternative access mechanism, the access point 

20 (AP) gains control of the wireless medium during PCF 

operation and prevents any of the wireless end stations from 
accessing the medium for their own transmissions, unless they 
are polled and given access to the medium by the AP. 
Further, the AP ensures that the medium does not become idle 

25 for greater than a known period of time (called the PCF 
interframe space, commonly known as "PIFS" ). 
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The priority based PCF mode provides for contention free 
frame transfer. Under the PCF mode, the point coordinator at 
the AP controls the transmissions from all the stations in 
the AP' s BSS. Figure 4 illustrates how the point coordinator 
5 gains control of the medium after a PCF interframe space 
(PIFS) 420 at the beginning of a contention free period. 
Prior to PCF mode, all stations are operating under the DCF 
mode. In Figure 4, the PIFS 420 is of a shorter period than 
the DIFS 410 for the DCF access mechanism. The short 

10 interframe space (SIFS) 430 has the highest priority for 
accessing the medium for sending frames such as the 
acknowledgment (ACK) and clear to send (CTS) frames. Since 
PIFS is shorter than DIFS, the point coordinator can gain and 
maintain control during contention-free periods by waiting a 

15 shorter time for access to the medium than stations operating 
under the DCF access mechanism, which must wait for a DIFS 
period as discussed previously. 

Further, the point coordinator sends out polling 
20 requests to individual stations to control access to the 
medium during the contention-free period. Because a point 
coordinator can lock out all asynchronous traffic by 
repeatedly issuing polls, the IEEE 802.11 standard provides 
for DCF access to allow for stations to access the medium. 
25 Figure 5 shows how the contention-free repetition interval 
510 allows for a contention period 530 after the contention- 
free period 520. In the contention period 530, or DCF access 
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period 537, all stations access the medium using the DCF 
access mechanism. It is important to note that the length of 
the contention free period 520, and thus the contention 
period 530, can vary within the CFP interval 510 depending on 
5 the load conditions over the network. 

In Figure 5, in order to gain access to the medium, the 
point coordinator sends a beacon frame 525 after the idle 
PIFS period to all the stations in its BSS. The beacon frame 

10 communicates to the stations the length of the contention- 
free period, where the point coordinator controls the medium 
during the PCF access period 527. The stations, upon 
receiving the beacon frame, update their network allocation 
vector (NAV) allowing only the point coordinator to control 

15 the medium during the contention-free period. After sending 
the beacon frame, the point coordinator can transmit or allow 
other stations access to the medium during the contention- 
free period 520. 

20 When the alternative PCF access mechanism is in use, the 

collisions caused by the default DCF access mechanism are 
eliminated and the time between transmissions is 
significantly reduced. By dynamically alternating between 
DCF and PCF modes, bandwidth becomes available as the load 

25 conditions increase for relaying of traffic that was unusable 
by the primary access mechanism, the distributed coordination 
function (DCF) . 
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For contextual purposes, the methods and system for 
dynamically switching between the DCF and PCF access 
mechanisms can be used in a wireless local area network that 
5 follows the IEEE 802.11 communication standard and its 

variations. However, the present invention is well suited to 
being used with other types of wireless communications 
protocols and standards . 

10 In one embodiment of the present invention, the point 

coordinator through the access point dynamically changes 
between DCF and DCF modes or access mechanisms as a function of 
the load conditions over a wireless local area network in a 
method and system. The dynamic switching to the PCF access 

15 mechanism improves overall network throughput in a WLAN as the 
network load increases beyond the normal carrying capacity of 
the WLAN during the primary DCF access mechanism. 

Improving the throughput in a single BSS when the 
20 offered load exceeds that which can be carried in DCF mode, 
can be done by intelligently enabling the alternative PCF 
access mechanism. During the PCF mode, the AP is given a 
higher priority when accessing the wireless medium. In one 
embodiment of the present invention, the AP can recognize 
25 when such a switch in access mechanisms is desirable by 

examining one or more local variables that indicate the rate 
at which collisions are occurring on the wireless medium, the 
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overall traffic rate (frame rate) in the BSS, and/or the 
state of its own buffers holding traffic to be relayed to the 
wireless end stations in its BSS. Additional variables or 
factors to consider in determining when to change access 
5 mechanism include but are not limited to the following: the 
number of collisions, the number of packets to be delivered 
in the queue at the access point, to which stations the 
packets are to be delivered from the access point, and the 
number of stations within the access point' s basic service 
10 set (BSS) . The number of collisions may take into account 
physical and virtual carrier sense collisions. An algorithm 
that makes use of this information can determine the proper 
times to enable or disable this alternative access mechanism 
appropriately. 

15 

Figure 6 illustrates an exemplary data flow chart 600 of 
exemplary steps used by the present invention. Flow chart 600 
includes processes of the present invention which, in one 
embodiment, are carried out by a processor under the control of 

20 computer-readable and computer-executable instructions. The 
computer-readable and computer-executable instructions reside, 
for example, in data storage features such as computer usable 
volatile memory 102 and/or computer usable non-volatile memory 
103 of Figure 2. The computer-readable and computer-executable 

25 instructions are used to control or operate in conjunction 
with, for example, central processing unit 101 of Figure 2. 
Although specific steps are disclosed in flow chart 600 of 
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Figure 6, such steps are exemplary. That is, the present 
invention is well suited to performing various other steps or 
variations of the steps recited in Figure 6. 

In step 610 of flow chart 600, an access point or point 
coordinator automatically monitors and analyzes the load 
conditions over a wireless local area network. Some of the 
factors to consider include but are not limited to the 
aforementioned variables and factors such as number of 
collisions over the network, number of stations on the 
network, and amount of traffic over the network, etc. 

In step 620 of flow chart 600, the point coordinator 
dynamically determines which access mechanism, DCF or PCF, is 
optimum for the current load conditions. In step 630, the 
access point dynamically selects an appropriate access 
mechanism according to the current load conditions. Included 
within step 630, the access point considers whether there 
would be sufficient bandwidth gained over the network in 
relation to the cost, most particularly bandwidth loss, of 
switching between access mechanisms. This is particularly 
true when determining if the actual gain in bandwidth is 
worth the cost of switching from the DCF access mechanism to 
PCF access mechanism. 

The process in flow chart 600 may be repeated 
continuously, periodically, or asynchronously. 
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Furthermore, in another embodiment of the present 
invention, when an access point determines that the PCF 
access mechanism is optimum for the current load conditions, 
5 the access point sends out a beacon to all the stations 
within its BSS informing the stations when the PCF access 
mechanism period will start and for what duration. The 
stations then will update their network allocation vector 
(NAV) accordingly. 

10 

In one embodiment of the present invention, an algorithm 
would have two values for each of the DCF and PCF access 
mechanisms: a higher value that would indicate that the 
alternative PCF access mechanism should be enabled, and a lower 

15 value that indicates the alternative PCF access mechanism 
should be disabled. This would provide some hysteresis, so 
that the AP does not " thrash" between enabling and disabling 
the alternative PCF access mechanism. The aforementioned 
variables and factors that are considered may also be combined 

20 in various ways to determine when the alternative PCF access 
mechanism should be used. 

In another embodiment of the present invention, the AP 
enables the PCF access mechanism to deliver traffic in its 
25 buffers to the wireless end stations and to never poll the 

wireless end stations. This will have the effect of changing 
the proportion of the bandwidth that the AP may use, 
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increasing the bandwidth available to the AP in proportion to 
the additional load it offers to the BSS in excess of that 
offered by the wireless end stations. 



5 For example, initially, in a BSS of nine wireless end 

stations where there is symmetric access to the network, the 
wireless end stations and AP operate under the DCF access 
mechanism. In this example when the AP enables the 
alternative PCF access mechanism, there will be asymmetric 

10 access to the network as determined by the AP. The AP will 
be able to allocate to itself half of the bandwidth of the 
BSS to relay traffic to the wireless end stations. The other 
half of the available bandwidth of the BSS could be shared 
equally among the mobile units or wireless end stations. It 

15 is important to note that the AP controls bandwidth 

allocation and the AP may determine to allocate all of the 
bandwidth to itself. This option can be used with any 
wireless end station, without regard to the implementation of 
any options in the IEEE 802.11 standard, or its variations. 

20 

In another embodiment of the present invention, the AP 
examines a second set of variables, such as the 
aforementioned variables and factors, to enable or disable 
the capability of the AP to poll the wireless end stations 
25 for traffic to be relayed from the wireless end stations to 
other nodes on the network. Enabling the additional 
capability of the alternative PCF access mechanism to poll 
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the wireless end stations for their traffic will further 
reduce the bandwidth lost to collisions and extended times 
between transmissions compared to using the default DCF 
access mechanism. 

5 

The present invention is also well suited to various 
other embodiments which employ considering other various load 
networking functions comprised of additional factors, alternate 
factors, or combinations which include the additional or 
10 alternate factors. 



The preferred embodiment of the present invention, a 
method and system for dynamically switching between DCF and PCF 
access mechanism, is thus described. While the present 
15 invention has been described in particular embodiments, it 

should be appreciated that the present invention should not be 
construed as limited by such embodiments, but rather construed 
according to the below claims. 
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